robust inform theoret cluster christian hm christo faloutso jia yu pan claudia plant find natur cluster real world point set unknown number cluster shape contamin nois cluster algorithm design assumpt gaussian requir user give input paramet sensit nois paper propos robust framework determin natur cluster data set base minimum descript length mdl principl propos framework robust inform theoret cluster ric orthogon cluster algorithm preliminari cluster ric purifi cluster nois adjust cluster simultan determin natur amount shape subspac cluster ric method combin cluster techniqu rang mean medoid advanc method spectral cluster fact ric purifi improv initi coars cluster start simpl method grid base space partit ric scale data set size extens experi synthet real world data set valid propos ric framework 